import java.util.ArrayList;
import java.util.Scanner;

/**
 * Created by Wang Guiwen on 2017/9/9.
 */
public class Main {
    //public static void main(String[] args) {
    //    Scanner sc = new Scanner(System.in);
    //    int n = sc.nextInt();
    //    ArrayList<Integer> l = new ArrayList<>();
    //    for (int i=0; i<n; i++){
    //        l.add(sc.nextInt());
    //    }
    //    Collections.sort(l);
    //    int maxHeight = l.get(1)-l.get(0);
    //    int sum = maxHeight;
    //    for (int i=2; i<n; i++){
    //        int tmp = l.get(i) - l.get(i-1);
    //        sum += tmp;
    //        if(tmp > maxHeight){
    //            maxHeight = tmp;
    //        }
    //    }
    //    System.out.println(sum - maxHeight);
    //}



    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        for (int i=0; i<t; i++) {
            int n = sc.nextInt();
            ArrayList<Integer> l =new ArrayList<>();
            for (int j = 0; j < n; j++) {
                l.add(sc.nextInt());
            }
            for(int p=0; p<n; p++){
                for(int q=0; q<n; q++){
                    if(l.get(p) != l.get(q)){
                        if(l.get(p) * l.get(q) %4 ==0){
                            continue;
                        }
                    }
                }
            }
        }
    }
}
